const CASHES: &[u32] = &[1, 2, 5, 10, 20, 30, 50, 100];
pub fn dp_rec_mc(amount: u32) -> u32 {
    let (_, cash_number) = CASHES
        .iter()
        .rev()
        .fold((amount, 0u32), |(amount, cash_number), &cash| {
            (amount % cash, cash_number + amount / cash)
        });
    cash_number
}
